Seeding Genetic Programming Populations

نویسندگان

  • William B. Langdon
  • Peter Nordin
چکیده

We show genetic programming (GP) populations can evolve under the influence of a Pareto multi-objective fitness and program size selection scheme, from “perfect” programs which match the training material to general solutions. The technique is demonstrated with programmatic image compression, two machine learning benchmark problems (Pima Diabetes and Wisconsin Breast Cancer) and an insurance customer profiling task (Benelearn99 data mining).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Analyses on Population Seeding Techniques for Genetic Algorithms

In Genetic Algorithm (GA), the fitness or quality of individual solutions in the initial population plays a significant part in determining the final optimal solution. The traditional GA with random population seeding technique is simple and proficient however the generated population may contain poor fitness individuals, which take long time to converge to the optimal solution. On the other ha...

متن کامل

Locating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods

This paper formulates and compares four new approaches to optimally locate the input and output station for each department within a facility design such that material handling costs are minimized. This problem is an NP-hard combinatorial problem with many real-life applications of considerable economic consequence. A genetic algorithm (GA) is shown to be an effective and efficient optimization...

متن کامل

Effective EV Population Initialization Technique for Genetic Algorithm

In traditional Genetic Algorithm, random population seeding technique is simple and efficient however the population may contain poor quality individuals which take long time to converge optimal solution. This motivates to design a population initialization technique with the features of randomness, individual diversity and good quality. In this paper, an initial work has been carried out to de...

متن کامل

Conservation of Eelgrass (Zostera marina) Genetic Diversity in a Mesocosm-Based Restoration Experiment

Eelgrass (Zostera marina) forms the foundation of an important shallow coastal community in protected estuaries and bays. Widespread population declines have stimulated restoration efforts, but these have often overlooked the importance of maintaining the evolutionary potential of restored populations by minimizing the reduction in genetic diversity that typically accompanies restoration. In an...

متن کامل

Historical and contemporary factors shape the population genetic structure of the broadcast spawning coral, Acropora millepora, on the Great Barrier Reef.

Effective management of reef corals requires knowledge of the extent to which populations are open or closed and the scales over which genetic exchange occurs, information which is commonly derived from population genetic data. Such data are sparse for Great Barrier Reef (GBR) corals and other organisms, with the studies that are available being mostly based on a small number of sampling locati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000